Isodiametric Problems for Polygons
نویسنده
چکیده
The maximal area of a polygon with n = 2m edges and unit diameter is not known when m ≥ 5, nor is the maximal perimeter of a convex polygon with n = 2m edges and unit diameter known when m ≥ 4. We construct improved polygons in both problems, and show that the values we obtain cannot be improved for large n by more than c1/n in the area problem and c2/n in the perimeter problem, for certain constants c1 and c2.
منابع مشابه
Enumerating isodiametric and isoperimetric polygons
For a positive integer n that is not a power of 2, precisely the same family of convex polygons with n sides is optimal in three different geometric problems. These polygons have maximal perimeter relative to their diameter, maximal width relative to their diameter, and maximal width relative to their perimeter. We study the number of different convex n-gons E(n) that are extremal in these thre...
متن کاملAn Isodiametric Problem for Equilateral Polygons
The maximal perimeter of an equilateral convex polygon with unit diameter and n = 2m edges is not known when m ≥ 4. Using experimental methods, we construct improved polygons for m ≥ 4, and prove that the perimeters we obtain cannot be improved for large n by more than c/n4, for a particular constant c.
متن کاملQuantitative Stability in the Isodiametric Inequality via the Isoperimetric Inequality
The isodiametric inequality is derived from the isoperimetric inequality trough a variational principle, establishing that balls maximize the perimeter among convex sets with fixed diameter. This principle brings also quantitative improvements to the isodiametric inequality, shown to be sharp by explicit nearly optimal sets.
متن کاملIsoperimetric and Isodiametric Functions of Finite Presentations
We survey current work relating to isoperimetric functions and isodiametric functions of finite presentations. §
متن کاملIsodiametric and Isoperimetric Inequalities for Complexes and Groups
It is shown that D. Cohen’s inequality bounding the isoperimetric function of a group by the double exponential of its isodiametric function is valid in the more general context of locally finite simply connected complexes. It is shown that in this context this bound is ‘best possible ’. Also studied are seconddimensional isoperimetric functions for groups and complexes. It is shown that the se...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete & Computational Geometry
دوره 36 شماره
صفحات -
تاریخ انتشار 2006